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We investigate quantum tomography in scenarios where prior information restricts the 
state space to a smooth manifold of lower dimensionality. By considering stability we provide 
a general framework that relates the topology of the manifold to the minimal number of 
binary measurement settings that is necessary to discriminate any two states on the manifold. 

We apply these findings to cases where the subset of states under consideration is given by 
states with bounded rank, fixed spectrum, given unitary symmetry or taken from a unitary 
orbit. For all these cases we provide both upper and lower bounds on the minimal number 
of binary measurement settings necessary to discriminate any two states of these subsets. 
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I. INTRODUCTION 

The reconstruction of a quantum state from the outcome of an experiment, called 
quantum state tomography, is a task of fundamental importance in quantum information 
science. Already for small systems this task may be non-trivial, requiring many measure¬ 
ments and extensive postprocessing to reconstruct a state. With growing system size this 
complexity becomes exceedingly relevant [1]. 

There are at least three kinds of resources that can be considered in this context: 
(i) the number of measurement settings or, mathematically equivalent, the number of 
measurement outcomes if a single generalized measurement is considered, (ii) the number 
of samples to be measured, i.e., the sampling complexity, which takes the statistics into 
account and (iii) the classical post-processing that is required to interpret the data. In this 
work we will focus on (i). 

We are interested in cases where prior information is available that effectively restricts 
the state space to a submanifold of lower dimensionality. This information may concern the 
rank of the density operator, its spectrum, symmetry, energy, associated particle number 
or other properties and combinations thereof. 

The question behind our analysis is: what is the minimal number of binary measure¬ 
ment settings that is required to uniquely identify the state under the assumption that 
it is taken from the given submanifold? Motivated by the results in [2] our aim is a bet¬ 
ter understanding of the relation between the minimal number of required measurement 
settings and the topology of the considered submanifold. Such a relation is most clear in 
low dimensional examples: suppose the submanifold forms a Klein bottle. Then, although 
it is two-dimensional, it requires at least four binary measurement settings to identify 
every point since, loosely speaking, in less than four dimensions the Klein bottle has no 
realization without self-intersections. 

This topological reasoning was introduced in [2] and there applied successfully for in¬ 
stance to the case of pure state quantum tomography. The latter has been a topic of active 
research in quantum information theory [2-12], closely related to the problem of phase 
retrieval [13, 14]. 

On a Hilbert space of dimension d, the set of pure states is of dimension 2d — 2, whereas 
the set of all states is of dimension — 1. Consequently, in order to uniquely identify an 
arbitrary state, one has to at least perform d^ — 1 different binary measurements, whereas 
in the case of pure states one can hope that 0{d) measurements suffice to uniquely identify 
a state. In [2] it was shown that to leading order Ad binary measurements are necessary 
and sufficient to identify pure states and the compressed sensing approach of [11, 12, 15] 
provides an algorithm based on 0{drlog{d)) binary measurements with which a d x d 
matrix of rank r can be reliably identihed. 

The approach we take in this paper extends the results of [2] and gives a general frame¬ 
work for the validity of the topological reasoning in quantum tomography. Thereby, we 
show that the approach is applicable in the presence of statistical fluctuations, imprecise 
prior information or inaccuracies in the implementation of the measurement set-up. More¬ 
over, we provide a detailed analysis of a variety of old and new examples of submanifolds. 

Outline. We consider measurements as smooth maps from a smooth submanifold of 
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states into Euclidean space. The methods we deploy to find bounds on the number of 
measurement outcomes necessary to identify a state of a given submanifold uniquely rely 
on the technical assumption that this smooth map is a smooth embedding. 

In section III we give an operational meaning of the smooth embedding assumption and 
we determine the relation of quantum tomography to the embedding problem in differential 
topology. 

First, in subsection III A, we justify the smooth embedding assumption by relating 
it to properties one would generally require of measurements. More precisely, we give 
two natural notions of stability and we show that these are in fact equivalent to the 
measurement being a smooth embedding. In the sense of these stability properties our 
approach is robust with respect to noise. 

Secondly, in subsection IIIB, we generalize the measurement scheme by allowing for 
measurements on several copies of a state. We then show that any smooth embedding 
can be approximated by these generalized measurements. This proves that asking for the 
minimal number of measurement that is needed to identify all states of a given submanifold 
of states is equivalent to asking for the minimal dimension in which this manifold can be 
embedded. 

Having justified our methods of finding bounds in section III, we devote section IV 
to applying this method in concrete scenarios. We obtain upper and lower bounds on 
the number of measurement outcomes necessary to identify states of certain interesting 
submanifolds. The lower bounds result from topological obstructions, whereas the upper 
bounds rely on the explicit construction of measurement schemes. The methods used in 
this section are very different from the the ones used in the first two sections and from this 
point of view section IV can be read independently. 

First, we investigate states of fixed spectrum and we relate these to states of bounded 
rank in subsection IV A. More precisely, we present lower bounds on the number of mea¬ 
surements necessary to identify states of fixed spectrum and these lower bounds turn out 
to be very close to the upper bounds for states of bounded rank obtained in [2]. In this 
way we obtain good upper and lower bounds for both the states of fixed spectrum and the 
states with bounded rank. 

In subsection IV B, we obtain lower and upper bounds for states with a unitary sym¬ 
metry and we use this to obtain both lower and upper bounds for states of fixed spectrum 
with a unitary symmetry in subsection IV C. 

Finally, in subsection IVD, we obtain upper and lower bounds for states in a bipartite 
system that lie in the Bob-unitary orbit of a certain pure state, i.e. we consider all states 
that can be reached from a given pure state by acting with a unitary matrix that just 
effects Bob’s subsystem. Physically, this scenario may correspond to an interferometry 
experiment. Note that if the initial state is maximally entangled, this orbit is the set 
of maximally entangled states which may be interesting in its own right. Identifying a 
maximally entangled state is equivalent to determining the unitary matrix that acted on 
Bob’s subsystem. So this method can also be used for process-tomography of unitary time 
evolutions, complementing the results in [16, 17]. 

Proofs of technical results can be found in the appendix. 
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II. PRELIMINARIES 

Let T-Lhe. a finite dimensional Hilbert space. We denote by B{'H) the complex vector 
space of linear operators onT-L. H{'H) denotes the real vector space of hermitian opera¬ 
tors on % and H{'H)q denotes the real vector space of traceless hermitian matrices, i.e. 
H{'H)o := {h G H['H) : lT:{h) = 0}. Throughout we consider these spaces as inner product 
spaces equipping them with the Hilbert-Schmidt inner product. Furthermore, S{'H) will 
denote the set of quantum states on i.e. S{J-L) := {p G H{'H) ; p > 0,tr(p) = 1}. 

A positive operator valued measure (POVM) corresponds to a set of positive semidefi- 
nite operators P := {Pi,..., Pm} in H{'H) such that 

m 

p = . 

i=l 

An element of P is called an effect operator. We define the dimension of P by dimP = 
m — 1. In quantum mechanics, POVMs are used to describe general measurements [18, 19]. 

There is an operator system ^ ap associated to each POVM P given by the complex 
linear span of the operators of P. For an operator system a denote by cr® the real vector 
space of hermitian operators in a, i.e. cr® := {/i G cr : = h} In the following we 

assume the effect operators of a POVM P to be linearly independent over C. Note that 
by this convention dimP = dimcjp — 1. To each operator system a one can associate the 
orthogonal projection from H{'H) to u® C Throughout we denote this associated 

projection by tTo-. 


Definition II.1. A POVM P := {Pi,...,Pm} induces a linear map 

hp : H{n) 

p^ {tr{Pip)m..pr{PmP)). 

P is called TZ-complete for a subset TZ C S{%) if hplp is injective and it is called V- 
embedding for a smooth submanifold V P SifH) if hp\p is a smooth embedding 

Recall that the question behind our analysis concerns the minimal m for which there 

is a P-complete POVM for a given smooth submanifold V C S{%) that characterized 

the available prior information. From the dimension D := dimP alone one obtains that 

m > D is necessary and m = 2D -|- 1 is generally sufficient [2]. For better bounds, one has 

to invoke more of the (topological) structure of the manifold. 

In the following all manifolds and submanifolds are assumed to be smooth. Throughout 

we regard both S{%) and submanifolds P C S(%) with % — C” as submanifolds of 
2 

H{'H) ~ M” equipped with the subspace topology and the standard smooth structure. 


^ An operator system a C BIP) is a linear subspace such that In G u and = a. 

^ Note that cr* determines a uniquely. 

® A smooth mapping : M ^ N \s called a smooth embedding if dilix. is injective for all a: £ M and ip is 
a homeomorphism onto its image. 
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We often use this picture to identify the tangent space at a point p £ V, TpV, with a linear 
subspace in i.e. we think of tangent vectors v £ TpV as hermitian operators. We 

assume submanifolds V T S{'H) to he closed and without boundary. In particular, this 
means that V is an embedded submanifold by the compactness of S{T-L), i.e. the inclusion 
is a homeomorphism onto its image. 


III. TOPOLOGICAL ANALYSIS OF MEASUREMENTS 
A. Stable Measurements 

Let V T SlV) he a submanifold. In order for our methods for finding bounds on the 
dimension of "P-complete POVMs to apply, we need the technical requirement that these 
POVMs are "P-embeddings. In this section we justify this assumption. We develop two 
notions of stability for a P-complete POVM and we show that these notions are equivalent 
to the POVM being a P-embedding. These notions of stability are properties one would 
naturally require for P-complete POVMs. Thus, under the premise of stability, P-complete 
POVMs are P-embeddings. 

For a given POVM P the notions of P-embedding and P-completeness just depend on its 
associated operator system ap as the following proposition shows. 

Proposition III.l. Let P be a POVM, hp be the associated linear map, P C S{TL) be a 
submanifold and let vrp : H{TL) -£■ cjp be the orthogonal projection on (Tp. 

1. P is V-complete if and only if Trp\p is injective. 

2. P is a V-embedding if and only if hp is V-complete and d{TTp\p)p = nplppP is injective 
for each p £ V. 

Proof Since we equipped H(fH) with the Hilbert-Schmidt inner product, by the definition 
of hp, we get cr® = spauj^P C ker{hp)-^ and since rank/ip = dimer®, we get cr® = ker(/ip)-’“ 
by dimensional reasons. So hp = hp o np. 

For the first statement, let P be P-complete and Zip be the associated linear map. Since 
hp\p is injective and hp = hp o vrp, we get that vrpjp is injective. 

Conversely, let 7rp|p be injective. Then, since hp = hp o np, hp\p is injective because 
TTpjp is injective and hp is injective restricted to the image of Tip. 

Noting that by linearity we have d{hp\p)p = dhplppP = hplppP, the above reasoning also 
applies for the second statement. □ 

For a submanifold P C SifH), P-completeness and being a P-embedding are the only 
properties of a POVM we are interested in. Thus, by proposition III.l, there is a natural 
equivalence relation on the set of POVMs, namely 

P~P^ a p = (T p/. 

Since every n-dimensional operator system is generated by an (n — l)-dimensional POVM 
[2], the operator systems are precisely the equivalence classes. 

Since the proofs we give are easier to formulate using operator system we often state 
our results in terms of operator systems and then transfer them to POVMs. 
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Let S(n) be the set of n-dimensional operator systems. For a subset TZ C Si(H) we call 
(T G S(n) 7^-complete if Tia\'Ti is injective and for a submanifold V G S{'H) we call a G S(n) 
a 'P-embedding if tTo-Ip is a smooth embedding. 

A metric on L;(n), which is natural for our purpose, can be dehned in terms of any norm 
on the corresponding linear map tTo-. For an arbitrary linear map L : H['H) —> !!{%) we 
consider 


||L||op = sup \\L{B)\\ 

where || • || denotes the Hilbert-Schmidt norm. The sought metric is then given by d{a, a') = 
IItTo- — TTo-'llop- The following dehnition refers to the metric topology induced on S(n). 

Definition III.2. (Stability). Let TZ G S(T-L) he a subset. An TZ-eomplete operator system 
a G S(n) is called stably TZ-complete if there exists a neighbourhood N C 5](n) of a such 
that every a' G N is an TZ-eomplete operator system. A POVM P is called stably TZ- 
complete if its associated operator system ap is T’-complete . 

Remark In the following we will see that closeness of POVMs is equivalent to closeness 
of the associated operators systems. Thus, this dehnition says that a stably P-complete 
POVM P is robust against inaccuracy in its implementation in the sense that every close 
enough POVM is also P-complete. 

The intuition behind this dehnition is best envisioned by thinking of operator systems as 
planes in H{Ti) — see hgure 1. 



FIG. 1: This hgure shows a submanifold P C H{Ti) ~ and two close operator systems 
cr, cr' C H{H) ~ that are P-complete. 

Now we are in a position to state one of the main results of this section. 

Theorem III.3. (Stable measurements are embeddings). Let P G S((H) he a closed sub¬ 
manifold and let a G S(n) be 'P-complete. Then a is stably 'P-complete if and only if it is 
a 'P-emhedding. 

Since the proof of this theorem is rather lengthy we relegated it to appendix A 1. 
Theorem III.3 is a statement about operator systems. In order to provide it with 
an operational meaning, we prove the corresponding stability result for POVMs in the 
following. 
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Corollary III.4. Let V C S{'H) be a elosed submanifold and let P := {Pi, Pm} be a V- 
eomplete POVM of dimension m — 1 with assoeiated linear map hp. P is a V -embedding if 
and only if there is an e > 0 sueh that every POVM Q with ll^ll<i \\{hp — hQ)v\\ < 

€ is V-eomplete. 

Proof Let LL = and let irp be the orthogonal projection associated to P := {Pi,..., Pm}- 
Let e > 0 such that every POVM Q with ll^ll<i \\{hp — hQ)v \\2 < e is P- 

complete. We show, that there is (5 > 0 such that for all M £ 5](m) with 

lIvTp VTo-'llop ^ d 

there is a POVM P' := {P{,..., Pf^} with ap/ = a' and II^II <1 \\{hp — hpi)v \\2 < e, 

hence is P-complete by proposition III.l. 

For every 77 > 0, we can slightly deform P to a POVM P := {Pi,..., Pm} with full rank 
effect operators such that ||Pj — Pi|| < p and ap = ap: Let P* := + ^l-^) for 

i = 1, Then, for 7 = 1, \\Pi — Pi\\ = v] < rj. Note that we also ensured 

that the smallest eigenvalue of Pi is bigger than r //2 for i = 1 , ...,m and ij small enough. 
For some a' £ Ti(m) with 


lIvTp TTcr' 11 op V S 

let P{ := 7ro-'(Pi), 7 = 1, •••, m. Then, for 7 = 1,..., m, 

IIP - p'll = ||7rp(P) - 7r<,,(P)|| < 

and thus the P{ are positive for ^/nd < 7 // 2 . Furthermore, 1 P/ = ~ 

7ro-'(l'p) = Ip. For small enough d, the P{ are linearly independent because the Pi are 
linearly independent by assumption. Thus a' = api by dimensional reasoning. Finally, 

\\hp - hpf\\lp 
m n 

< Y, m - pif = E 11 ^* -p^+p^- pi\? 

i=\ i=\ 

m 

<Ym-m + m-pi\\f 

i=l 

<m{r]‘^ + 77(5^). 

By choosing 77 and d so small that 777 ( 77 ^ + nd"^) < e^, hp/ is injective by assumption and 
thus a' is injective by III.l. Thus, ap is stably P-complete and III.3 concludes the proof 
of this direction. 

Conversely, suppose cj is a P-embedding. Corollary A.2 states, that there is an e > 0 
such that every POVM Q with suppgp(-p)^ ||B||<i W^piP) ~ ^q(-®)II < e is a P-embedding 
and thus in particular P-complete. □ 



However, the notion of stability for measurements developed so far may not be satis¬ 
factory yet since it just considers inaccuracy in the implementation of the measurement 
set-up. Noisiness of the outcome, resulting from e.g. dissipation or finite statistics, or 
noisiness of the input, originating from e.g. inaccurate prior information, are inevitable 
but not considered in the definition. 

In the remainder of this section we show that also from this point of view, stably 
■P-complete is a operationally meaningful property. 

The idea of the following lemma, which is the essential ingredient for the second theorem 
of this section, is to construct a neighbourhood for every point of submanifold V C S{'H) 
that can be approximated by the tangent space at that point. Let : V —)■ be 

the mapping that associates to each point p G "P its orthogonal projection vrj to TpV Q 
H{'H) and let be the analogue mapping for the normal space, i.e. tt^ + ttJ = 
for all p GV. Furthermore, Bx{e) denotes the open ball with center x G H{'H) and radius 
e > 0, i.e. Bx{e) := {y G H{'H) : ||x — y\\ < e} and d denotes the metric induced by || • ||. 

Lemma III.5. Let V C SiB) be a submanifold. For every ij > 0 there is an e > sueh 
that for all p G V, 


p G B^{p)nV => IItt^ {p - p)\\ < v\\p- p\\. 

Since the proof of this lemma in rather technical, it is relegated to appendix A 2. 

The following theorem is the second main result of this section. It is formulated in terms 
of operator systems but again the result transfers to POVMs. Since the interpretation of 
the theorem may not be obvious let us first give some intuition and motivation: Adding 
small perturbations to states of a submanifold V C S(fH) can be thought of as blowing up 
P to a small tubular neighbourhood P^ = {p G SifH) : d{p,V) < e}. The dimension of 
Ve is then equal to the dimension of Thus, one cannot expect P-complete POVMs 

to stay injective when allowing for small errors. However, one can hope for being able to 
separate points in Ve that are sufficiently far away, in the sense that vrp(p) ^ 7rp(p') for 
||p —p'll > Ce with C > 0 a constant. For a given small enough e such a C obviously exists 
however it is not immediate that C can be chosen independent of e. The following theorem 
asserts that for e smaller than a certain fixed value, C is independent of e. The existence 
of a C independent of e means that the measurement can be made arbitrarily precise by 
reducing the errors. 

Theorem III. 6. Let V G S{'H) be a submanifold and let P be a POVM with assoeiated 
orthogonal projeetion vrp. P is stably V-complete if and only if there exists cq > 0 and 
C > 2 sueh that for all e with 0 < e < cq, 

p, p' G V with \\p — p'W > eC 7rp(Pe(p)) n 7rp(Pe(p')) = 0 . 

Proof Let P be stably P-complete and thus a P-embedding by theorem HI.3 and let 
p G P. Let I := maxpgp ||7rp o vrj — 7rJ||op and let p as well as e be as in lemma HI.5. 
Shrink cq such that Ceo < e. 
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Note that I < 1 because vrp is an immersion. Without the immersion property we could 
not assume I < 1 and in fact this is the essential idea of this proof 

Noting that B = {{p,p') £ : ||p—p^ll > eoC*} is compact, k := min(p p/)gB || 7 rp(y 0 —p'|| 

is attained and thus k > 0 by the injectivity of vrp. If necessary, shrink eo such that 

eo < k/2. Then, for p' £V — {Bceo{p)'^'P) the claim holds because \\t^ p{p — p')\\ > k> 2eo 

and Trp{B^{p)) = B^{ttp{p)). 

Finally, let p' £ Bceoip) H V and \\p — p'\\ > Ce, 0 < e < eo- Then, 

hp{p- p')\\ > lkp(7rJ(/9-/>'))II - hpi-^p {p- p'))\\ 

> hpi^Jip-p))-T^Jip-p) + ^J{p-p')\\ -v\\p-p\\ 

> hj{p-p)\\ - hpi^^Jip-p)) -T^Jip-p)\\ -p\\p-p\\ 

> \\P - P'W (^\/l - -l - p'j > eC - I - p'j , 

where we used the fact that, for 0 < ^ < 1 , we can choose p small enough 

such that (^\/l — — I — > 0. Furthermore, we can choose C > 0 such that 

C — p"^ — I — p^ > 2 . Since 'Kp{B^{p)) = B^{ttp{p)), this proves the statement. 

For the converse, let p, p' £ V and p / p'. Choosing e = min{eo, ||/9 — p'\\/{2C)}^ 
we find 7rp{B^{p)) n 7rp{B^{p')) = 0 and thus TTp{p) / 7rp{p'). 

Finally, assume vrpjp is not an immersion at some p £ V. Let 7 : (—1, 1 ) —?• T" C H['H) 
be a smooth curve with 7 ( 0 ) = p and ^ 7 ( 0 ) = v £ ker vrp. Let C > 0 as in the theorem, 
then 

2/C < lim < lim - 0)^ = 2||,rp(„)|| = 0, 

' - t^o || 7 (t)-/)|| -t^o t/2 " ^ 

a contradiction. Here we assumed || 7 (t) — p\\ > t/2 which is clearly true for t small enough 
by lemma III.5. □ 

Remark Note that it is essentially the constant I that determines C. For small I, i.e. in 
the case where the tangent spaces are not steep with respect to ap, we can ensure that C 
is close to 2 (if we make eo small enough). On the other hand if I is close to one C has to 
be big and in this sense I is a measure for the stability of the POVM P. 

eo is mainly determined by the constant k, which is more of “global” nature. Loosely 
speaking it is a measure for how bad V wiggles around in 

It is worth noting, that if vrp fails to be an immersion, C —)■ oo for e —)■ 0 and from this 
point of view, stably 'P-complete measurements are the ones that can be made arbitrarily 
precise. 

The bigger I is, the steeper the tangent spaces can be with respect to the operator system ap. By the 
previous lemma we saw that small neighbourhoods around a point p £ V can be approximated by the 
tangent space at that point. We can ensure that these approximations are so good that the fluctuations 
around the steepest tangent space have no component orthogonal to ap and in this sense we can locally 
think of "P as a plane. 
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This theorem transfers to the corresponding theorem for POVMs as the following corol¬ 
lary shows. 

Corollary III. 7. Let V C S{'H) he a submanifold and let P be a POVM with assoeiated 
linear map hp. P is a smooth embedding if and only if there exists cq > 0 and C > 2 sueh 
that for all e with 0 < e < eo, 

p, p £ V with \\p — p'W > eC ^ hp{Be{p)) n hp{Be{p)) = 9 ■ 

Proof Let vrp be the orthogonal projection associated to P. Let A ; = 
™iiiDesupp 7 rp,|L||=i ll^p('^)ll and observe that A > 0 since hp is injective on the support 
of TTp. Thus \\hp{p — p')\\ = \\hp o TTp{p — p')\\ > X\\Trp{p — p')\\. Then, the proposition 
holds for hp by replacing C with C/X. □ 

Finally, this result also incorporates robustness against noisiness of the outcome as the 
following corollary shows. 

Corollary III. 8. Let V C SifH) be a submanifold and let P be a stably V-eomplete POVM 
with assoeiated linear map hp. There exists cq > 0 and C > 2 sueh that for all e with 
0 <e <eo, 


V n hp^{B 2 e{hp{p)) C Bceip) for all p eV. 

Proof Let C, eg be as in corollary III.7. Let p £ V and p' £ h'f}{B 2 e{hp{p)) with 
\\p ~ p'W > Ce. Then, 2e < \\hp{p) — hp{p')\\ < 2e, a contradiction. □ 


B. Generalized Measurements and Smooth Embeddings 

Linear measurements are clearly not sufficient to realize all smooth embeddings. More 
precisely, if there is a smooth embedding (f : V T S(TL) ^ M™, then there need not be 
an m-dimensional POVM that is a 'P-embedding. For example the set N := {{x,y) £ 
IS? : x'^ + y'^ = 1, X > —0.5} can clearly be embedded in M^, but an injective orthogonal 
projection has to have rank two. However, the embedding cannot get arbitrarily bad 
because from Whitney’s embedding theorem we know that there is a P-embedding in 
Euclidean space of twice the dimension of P. 

In this section we generalize our approach to measurements of the type 

tr(p®"P) 

and we show that these measurements can approximate any smooth embedding. This 
means that if there exists a smooth embedding if : P £ S{TL) —)• MP, then there is POVM 
of dimension m that is a P-embedding. Thus, the problem described in the beginning of 
this section can be circumvented by this generalized measurement scheme. 

Let us hx some notation. 
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Definition III.9. A measurement P := {Pi, ...,Pm} on k eopies is a POVM on 
P induces a linear map 

hp : 

p [tr{Pip’^^),tr{Pm,p®^)). 

Let i : H{1L.) —> H{TL)®^, p i-)- p®^. P is called P-complete for a subset P C SfH) if 
hp o i\p = /ip|j( 7 ^) is injective and it is called a V-embedding for a submanifold V C S{%) 
if hplipp-^ is a smooth embedding. 

The following proposition makes the connection to the theory developed in the last 
section. 

Proposition III. 10. The mapping i : H{P) —)■ p i—)■ p®^ is smooth. Further¬ 

more, for a smooth closed submanifold V C S(%), i\p is a smooth embedding. 

The proof of this proposition is relegated to appendix A3. 

Remark Let T,{n,k) be the set of n-dimensional operator systems on . Each 

n-dimensional measurement on k copies P generates an operator system ap = 
span{Pj}p.gp G T.{n,k). If P C S{P) is a closed submanifold, i{P) C 
is a closed submanifold by the previous proposition. So the ideas and results of the last 
section can be naturally applied to measurements on k copies. In particular for a sub¬ 
manifold V C S{'H) the notions of P-embedding and P-complete naturally apply to the 
equivalence classes a G E(n, k) of measurements on k copies (P ~ P' ap = ap/). 

Theorem III. 11. Let P C S{P) be a closed submanifold and let a G Tj{n,k) be P- 
complete. Then a is stably V-complete if and only if it is a V-embedding. 

Proof. By the previous remark i(P) C is a closed submanifold. Then the claim 

follows by applying III.3 to i(P) and a. □ 


Choosing an othonormal basis of H{TL) with ai = Ip gives an identi¬ 
fication H{P) ~ Under this identification we can think of elements in as 

elements in P^(M'^^), the vector space of polynomial functions of degree /c on P(P) ~ 

5 

More precisely, let Sym(P(P), k) C be the vector space of symmetric elements 

of degree k in H{TL)®^. Then, use the identification P(P) ~ to define a linear map 

(f : Sym(R(P), k) ^ (1) 


by the relation 


(f){r]){x) = tr 




where rj G Sym(R(P), k) and x G 


® Note that by viewing HILL) as a smooth manifold this corresponds to choosing a particular coordinate 
system (xi, ...,Xj^2). 
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Lemma III.12. The mapping cj) is an isomorphism. 

Proof. Let d = di'niH{'H). Note that, 

^ = dim 

Then, by linearity of 4>, it is enough to check that (f> is surjective. Under the identifica¬ 
tion H{Pi) ~ a basis of is given by polynomials of the form ij G 

{1, d}, ii < ... < ik. For each such polynomial p = Xi^...Xi^ there is a r/ G Sym(i7(^), k) 
such that (j){rj){x) = p, namely 77 = •...-cjjj,, where • denotes the symmetric product. □ 

Remark Note that every p G S{'H) decomposes as p = I'p + Yli =2 thus xi = 1 on 

S{Pi). From this point of view corresponds to the set of polynomials 

of degree d <k \n X2,..., x^p. 


dim Sym(R(^),A:) = 


n + k 
k 


The following lemma is the crucial ingredient of the main theorem of this section. Let 

In + H{n)o :={ln + h:he H{n)o}. 

Lemma III. 13. Let V C S{TL) C 1-^ -|- H{TL)q ~ ^ elosed submanifold and ip : 

V — >• be a smooth embedding. Then, there is a k GN and a map ^p' = (pi, ...,pm), Pi G 
p<fc(]^nxn-i)^ — ifPj, is a smooth embedding. 

The proof of this lemma can be found in appendix A 4. 

Theorem III. 14. Let V C S(fH) be a elosed submanifold. There is a smooth embedding 
ofV in if and only if, for some /c G N, there exists a stably V-eomplete m-dimensional 
measurement on k eopies. 

Proof. III.11 gives one direction. For the other direction, let p! : V ^ be a smooth 
embedding. Then, by III.13, there is a smooth embedding = {pi, ...,pm)\'p-, Pi ^ 
p<fc(j^nxn-i)^ cr = span^{ln,(p~^{pi), {4> form III.12) is clearly an oper¬ 

ator system whose dimension is less or equal to m -|- 1. a is a 'P-embedding because if'In 
is an embedding and thus stably P-complete by III.11. □ 

Thus, under the premise of stability, asking for the minimal dimension of a P-complete 
POVM is equivalent to the related problem in differential topology of finding the smallest 
m such that V can be smoothly embedded in M™. 


IV. UPPER AND LOWER BOUNDS FOR CONCRETE SUBMANIFOLDS 

In this section we obtain lower as well as upper bounds on the dimension of complete and 
stable POVMs on some interesting submanifolds of states. The procedure is to first relate 
the submanifolds to well-known homogeneous spaces and then to obtain or use existing non¬ 
immersion results for these. Upper bounds are obtained by directly constructing POVMs. 
First, we give bounds for the set of states with fixed spectrum. Thereby we also obtain 
bounds for the closely related set of states with bounded rank. 
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Then, we give a brief analysis of states with an underlying unitary symmetry which is 
needed in the next section, where we generalize the previous results to states of hxed 
spectrum with an underlying symmetry. 

Finally, we obtain bounds for the set of pure states of bipartite systems, obtained from the 
action of the unitary group of the second system on some hxed pure state. 

In the following let H = 


A. States of Fixed Spectrum and States of Bounded Rank 

First, we consider the set of states in 5(C”) with hxed spectrum s = (si, ■■■,Sn) ® and 
we denote by := diag(si,..., Sn) the diagonal matrix with entries from s. 

The set of all states with spectrum s, S(C^)s, is the orbit of Dg with respect to the action 
G of U{n) on 5(C"') by conjugation, i.e. 

:= {UDgU^ : U G U{n)}. 

The isotropy group of p under this action is U{ni) x ... x U{nk), where rii is the multiplicity 
of the i-th biggest eigenvalue. Note that ~ theorem 3.62 of [20], factoring 

the orbit map over this isotropy group induces a diffeomorphism 

U{n)/U{ni) X ... X U{nk) S{C^)s. 

Thus, 5” can be identihed with a complex hag manifold. 

In [21], Walgenbach obtains lower bounds for the immersion dimension of complex hag 
manifolds. To present his result, we hrst introduce some notation. 

Definition IV.1. Let n G N, k G {0, 1,..., n}. 

a(n) :=number of ones in the binary expansion of n, 

«i(n) := Er=o 

/?(n, k) := ai{n) — ai{k) — ai{n — k), 


Let {ni, ...,nk} be a partition of n. Let K be some subset of {l,...,k} and set m = 

Yli&K 

Proposition IV.2. [21] The eomplex flag manifold U{n)/U{ni) x ... x U{njf) cannot be 
immersed in Euclidean Space of dimension Am{n — m) — 2j3(n,m) — 1 and it cannot be 
embedded in Euclidean space of dimension Ak{n — m) — 2/3fn, m). 

Next, we want to obtain upper bounds on the dimension of stably 5”-complete POVMs. 
Let a be the function that associates to each h G H{C^) its spectrum. For A C iL(C”'), 
let Spec(A) := {Dg : s = a{M), M G A] and let G{A) := {UMU^ : U G U{n), M G A}. 


® By spectrum we mean the set of eigenvalues order increasingly together with their multiplicities. 
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Lemma IV.3. A5” = G {Spec{AS2)) and TS^ = G {Spec{TD^Sg)) as sets. Furthermore, 
let r he the biggest multiplieity of an eigenvalue in s, then rank{M) < 2(n — r) + 1 for 
M G 

Proof The first claim is essentially true by definition. For the second claim, let us compute 
the tangent space at Mg. Let h G and consider the curve 7 : 11 —)• The 

derivative at t = 0 of this curve is then an element of T^^Sg and we find 

jp\t=o = j^\t=oe^’^^Dge-^%=o = i[h,D.g]. 

In the canonical basis, these elements are of the form 


(° 

iA 

iB . 



0 

iC 


iRt 

fCt 

0 


V : 





Thus, by dimensional reasons, all elements of are of this form. Furthermore for 

U G U{n), observe that 

U[h,Dg]U^ = [UhU\UDgU^] 

and thus 


cu : ^ 

V i-G Uvlf^ 

is an isomorphism. This proves the second claim. To prove the last claim, observe that for 
U,V e U{n) 

UDgU^ - VDgV^ = U{Dg - X1)U^ - V{Dg - A1)0 

and similarly 

[h, Dg] = [h, D.g] - [h, Al] = [h, Dg - Al]. 

Choosing A to be the eigenvalue in s with the biggest multiplicity r, the expressions above 
are differences of rank n — r matrices and thus maximally of rank 2 (n — r). □ 

Remark It is immediate that a POVM P, that is injective on the set of hermitian oper¬ 
ators with rank smaller than r, Vr, is an 5”-embedding. This is because AVr = 'P 2 r and 
thus AS2 U T5” = P 2 r = AVr by IV.3. 

As a consequence, the POVM constructed in [2] for states of bounded rank is also a 5”- 
embedding and we obtain the following upper bounds. 

Proposition IV.4. Let m be the biggest multiplicity of an eigenvalue in the spectrum s 
and let r := n — m. Then, there is a POVM P of dimension 4r{n — r) — 1 that is a 
S2-embedding. 
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Remark Note that for r = nj^ the dimension of the POVM is 4n/2(n —n/2) — 1 = n^ — 1. 
Thus, it is the trivial POVM that can identify all states and hence we also get a 5”- 
embedding for r > n/2. 

The construction of the POVM is based on [22], The idea is to use a totally non-singular 
matrix, like e.g. the Vandermonde-matrix, to construct a linear subspace of M(C,n) that 
just contains matrices of rank bigger than 2r. 


l\k 

2 

3 

4 

5 

22/34;39 



6 

26/40;47 



7 

30/50;55 

48/76;83 


8 

34/60;63 

54/90;95 


9 

38/66;71 

60/98;107 

84/134;143 

10 

42/72;79 

66/110;119 

92/148;159 


TABLE I: Dimension/ Lower bounds on immersion dimension [21]; Upper bound on embedding 
dimension IV.4 for U(l + k)/U{l) x U{1)^. 

As presented in the table I, these results are rather close to the lower bounds of [21]. 
Thus, the POVM of [2] gives good upper bounds on 5” and in addition we have indirectly 
obtained good lower bounds on the dimension of a POVM that is complete with respect 
to the states of bounded rank. 


B. States with Unitary Symmetry 

Next, we shortly discuss subsets of states invariant under some unitary subgroup. 

More precisely, we analyze the structure of the fix point sets of the action by conjugation 
Gh of some subgroup H C U{n), i.e. 

S{C^)h ■■= {p G 5(C^) : UpU^ = p,yU G H}. 

Consider the sets B{C^)h := {B G B(C^) : UBU^ = B,'iU G H). B{C^)h is 
a C* algebra, since it is certainly a vector space and closed under the *-involution by 
the unitarity of H and thus the structure theorem [23] yields that B{C^)h is unitarily 
equivalent to M{ni, C) (8) Imi- 

Observe that the linear isomorphism 

/ k \ ^ 

^ : ‘5 ( M{ni, C) j —)■ M{ni, C) (8> Imi 

Vi=l / i=l 

iPl: ■■•1 Pk) ' t ( p\ ® Imi 1 ■■■1 Pk ® Imj.) • 


( 2 ) 
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descends to a diffeomorphism on states. Form this we immediately get the following propo¬ 
sition. 

Proposition IV. 5. There is a POVM P with dimP = dim5(C"')H that is stably S{C'^)h- 
eomplete. 


C. Unitarily Invariant States of Fixed Spectrum 

Now, given some unitary subgroup H C U{n), we want to identify G/r-invariant (c.f. 
IV B) states of fixed spectrum i.e. 

S{C^)h,s ■■= {p e 5(C”) ; UpU^ = p,yu e H, spec{p) = s}. 

Via the map i defined in (2), there is natural action of Um x ■■■ x Un,. on B{VP)h coming 
from its action on 0jL;^ M{ni,C). 5(C"') H is then the orbit of this action on the set 

V:={{Dm„.:,Dm,) : [(Mifi U ... U = s}. 

Here Mi is a multiset of order rii and {MiY^ is the union of Cj copies of Mj. By the same 
argument as in the previous section the orbit of some p £ P under Gh is diffeomorphic 
to a product of complex flag manifolds 0*=! Since V is clearly finite, 

S{C^)h,s is a disjoint union of products of complex flag manifolds. Thus, it is enough to 
look at one of these components at a time to get non-immersion results. 

For some component, let nii be the number associated to the i-th factor in the product, 
that is constructed just like the number m for IV.2. 

Proposition IV.6. The produet of eomplex flag manifolds 0*=! U{ni )/ OjLi cannot 

he immersed in Euelidean Spaee of dimension — mi) — 2/3{n,mi)) — 1 and it 

eannot he embedded in Euelidean spaee of dimension ~ ~ ‘^P{n,mi). 

The proof of this result can be found in appendix A 5. Of cource, IV.4 also transfers 
to this situation and gives upper bounds on the dimension of stably ^(C^jH^s-complete 
POVMs. 


D. Bob-Unitary Orbit 

Let a G TLa <8* Pb, (ala) = 1. In this section we investigate pure states of the form 

SB{a) := {\fl){f3\ £ S{nA ® Ps) : /? = (1 ® U)a, U £ C/(Pb)}. 

Let {ei,..., edim'HA}’ {/ij •••>/dimBsl orthonormal bases of TLa respectively TLb such 
that 

r 

a = ^ aiCi ® fi 
i=l 


^ Here s has to be compatible with the decomposition illustrated in section IV B. 
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is a Schmidt decomposition, where r is the Schmidt rank of a. Then, Sb{o() is diffeomorphic 
to the projective Stiefel manifold PWn,r- In order to see this, note that (1 (8> U{'Hb))ci is 
diffeomorphic to the complex Stiefel manifolds Wn,r := {m G ; m* • m = 1} via 

i :(1 (8> U {B))a —)• 

r 

:= {Ufi\fj) 

i=l 

Factoring both sides over the free action of the cyclic group C C, m z-m, then yields 
the desired map [20]. 

In order to state the main result of this section we introduce two functions. 
Definition IV.7. Let n. A: G N and n > k. 

1. N{n,k) := mm{n — k < i < n : (mod 2) = 1}, 

( 'Yllc I 2, _ X \ 

j (mod 2) = 1}. 

Proposition IV.8. Let a G %a®T~Lb, {ot\a) = 1, with Sehmidt rank k and n = dimTA^- 
Then 5b(q;) eannot be immersed in Euelidean space of dimension (2n — k)k — 1 + cr{n, k) 
and cannot be embedded in Euclidean space of dimension {2n — k)k — 1 + cr{n, k) + 1. 

The proof of this result is very similar to [24] and can be found in appendix A 6. 
This non-immersion result is obtained deploying a standard approach based on the dual 
Stiefel-Whitney class of the tangent bundle [25]. 

For A: = 1 the complex projective Stiefel manifold is just the complex Projective space, 
so in this chase we can compare the result obtained here to the upper bounds of Milgram 
[26], which are known to be close to optimal. Table ?? shows these bounds for some 
dimensions. For n = 2^, A G N, the dual Stiefel-Whitney classes give no obstructions, 
whereas they essentially equal Milgram’s result in [26] for n = 2^ -|- 1, A G N, and hence 
are close to optimal in this case. 

2 6 6 14 14 14 14 30 30 30 30 30 30 30 30 62 

2 6 8 14 16 21 22 30 32 37 38 45 46 52 52 62 

TABLE II: Lower bounds on immersions of Wn,i — PC" for n = 2,..., 17. In the first row the 

result is obtained from the dual Stiefel-Whitney classes in the second row the results of [26] are 
presented. 

In [27], it is shown that PWn,n and PWn,n-i is parallelizable for n ^ 2 and thus can 
be immersed in Euclidean space of codimension one by a result of Hirsch [28]. For PW^^k 
and PWs^k, there are no obstructions because the dual Stiefel-Whitney classes vanish for 
nk = g2", q,r eZ and N{n,k) < 2" [24]. 

The dual Stiefel-Whitney classes do not generally give good obstructions, but can be 
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n\r 

2 

3 

4 

5 

6 

7 8 

9 

10 

11 

12 

2 

2 

3 









3 

6 

7 

8 








4 

6 

11 

14 

15 







5 

14 

19 

22 

23 

24 






6 

14 

27 

30 

31 

34 

35 





7 

14 

27 

38 

39 

46 

47 48 





8 

14 

27 

38 

47 

54 

59 62 

63 




9 

30 

43 

54 

63 

70 

75 78 

79 

80 



10 

30 

51 

54 

63 

86 

91 94 

95 

98 

99 


11 

30 

55 

72 

79 

86 

107 no 

111 

118 

119 

120 

12 

30 

59 

78 

79 

102 

107 126 

127 

134 

139 

142 


TABLE III: Lower bounds on immersion dimension of PWn,r obtained from dual Stiefel-Whitney 
classes IV.8. 


supplemented by other methods. In Table III these bounds are presented for some explicit 
scenarios. Another approach to the non-immersion problem is due to [29]. In a similar 
vein, another method is given to obtain non-immersion results, with the exterior powers 
7 i of KO{X) playing the role of the Stiefel-Whitney classes. Both of these methods are 
worked out and compared in [24]. 

Next, we give upper bounds on the dimension of an 5B(a)-embedding, presenting two 
different approaches. 

The first approach is based on the upper bounds obtained for states of fixed spectrum. 
The problem is split into determining the minor obtained by tracing over afterwards 

determining the relative phases. 

Before stating the upper bounds, let us first prove the following lemma which will be 
useful later on. 

Lemma IV.9. Let a := E[=i ® fi, O d H{nA), S G H{nB), U G and 

■■= El=i K\ei){fi\. Then tr{0 ® USU^a){a\) = tr((P,[/)tO^(P„t/)5). 

Proof. The prove of this is a straightforward computation. 

r 

tr(0 (g) USU^\a){a\) = {a\0 ® USU^\a) = ^ Xi\j{ei\ ® {fi\0 ® USU^\ej) ® \ fj) 

r r 

= Y, XiXj{ei\0\e,){fi\USU^\f,) = Y A,-(e,-|0^|ei)A,(/,|[/5t/t|/,) 
i,j=l i,i=l 

r r 

= Y (/*l/:,')A,(e,|O^P«t/5t/t|/,) = Y{h\U^PlO^Po^US\ff) 

i,j=l i=l 

= tr((P„t/)t0'^(P,[/)5) 


□ 
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The following proposition is motivated by a method to embed Lie groups in Euclidean 
space, introduced in [30]. 

Proposition IV.10. Let a G %a®T~Lb with Schmidt rank k and n = dim'HB- Then, there 
is a SB{(y)-embedding of dimension 4r(n — r) — 1 + 4n — 5 for r < n/2 and — 1 + 4n — 5 
for r > d/2. 

Proof. First, note that by lemma IV.9 we can assume w.l.o.g that A* ^ Xj for 1 < i,j < 
r, i ^ j, because this can always be achieved by choosing O appropriately. 

The idea is to take advantage of the natural projection tt : PWn,r u{i)^xu\n-r) ’ 
which just amounts to choosing O = 1 in lemma IV.9. More precisely, for O = 1 we get 


PaOPi 


and thus we are in the situation discussed in the last section with the isotropy group given 
by U{lY X U{n — r). This means, the projected state can be embedded in dimension 
4r((i — r) — 1 using the POVM of IV.4. Let us call this map cfi. 

Let V G he the vector with a one in every entry and consider the map 

Y : U{n)/U{n — r) —> C” 

U U{v 0)0). 

This is clearly well defined and also observe that V’ descents to a map : PWn,r — 
U{n)/{U{n - r) X [/(!)) ^ PC^. Let U,V G U{n) with 1/ ~ V in U{n)/U{lY x U{n - r), 
i.e. U = V{D0) 1)(1 © W) with D G [/(!)’’ and W G U{n — r). Then, Uv = XVv just has 
a solution for [7 ~ V in U{n)/(U{1) xU{n — r)). To see this, note that 

U{v 0)0) = XV(v © 0) 

V{DO) 1)(1 © W){v © 0) = XV{v © 0) 

(L»©l)(ti©0) = A(r;©0) 

Dv = Xv 

and thus H = A1 is the only solution. 

Hence, supplementing the embedding above by if guarantees injectivity and the only 
problem left, is embedding PC”. 

In terms of lemma IV.9 Y corresponds to choosing P^O^pI = © 0, the projective 

version of v © 0. Then choose S according to the POVM of [2] to obtain an embedding in 
Euclidean space. Let us call this mapping (/>2 

The map </> := {(j)i,(j) 2 ) is clearly smooth as well as injective and thus a topological 
embedding by compactness of 5 s(q;). From lemma IV.9 it is easy to see that © 

Pe*'^*)|a)(Q;| (1 © for P[ = h 0) 0 and h Y ^ diagonal gives a n — 1 dimensional 
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subspace Vu of the tangent space at ajj := (l(8>^7)|a)(a|(l(8>?7^)- Vjj is clearly in the kernel 
of d(j)i\ajj- Thus, by dimensional reasoning, it is enough to see that d(l) 2 \au is injective on 
Vu- Since the POVM of [2] can identify all rank one matrices, it is enough to see that 
/i © 0 I—)• [n t n © 0, /i © 0] is injective for /i 7 ^ 1 diagonal. This can be easily verified by a 
direct computation. □ 

Remark This result is best for r close to n, so in particular for PWn,m the set of maximally 
entangled states. For PWn,n we obtain an embedding in Euclidean space of codimension 
4n — 5. 

Furthermore, note that in the context of quantum process tomography, the result for 
maximally entangled states can be used to identify a unitary time evolution. Preparing a 
certain maximally entangled state, the POVM given above can identify unitary processes 
up to a phase, i.e. with 0{n?) measurements. 

The second approach relies on the direct construction of an ^^(aj-embedding. 

Proposition IV.11. Let a £ Pa © Pb with Schmidt rank r and n = dimPs- Then, 
there is a Sb{ci)- embedding of dimension 2nr + 2n — 3. 

Proof. First, note that w.l.o.g we can assume Ai = ... = = 1, as can be easily seen from 

lemma IV.9. 

Then, for O = \ei){ej\,S = \ fk){fl\ we obtain 

tr((P„t/)tO^(P«t/)5) = {n\U\fk){fj\U\fir, 

so from this point of view any linear combination of such products of elements of PcJJ 
determines an operator, that need not be hermitian, and a set of such equations determines 
an operator system (here we think of PaU as a matrix in the 

basis). It is worth noting that an equation not corresponding to a non-hermitian operator 
actually corresponds to two operators in the operator system, namely its hermitian and 
anti-hermitian part. 

Let Mn(i-i)+jiU) := {ei\PaU\fj) for i £ {l,...,r}, j £ {l,...,n} and Mk := 0 for 
k > nr. For k £ {1,..., nr + n — 1}, define operators Gk via the equations 

n 

GkiU) := Y. 


Then, the operator system ac spanned by the Gk is an ^^(aj-embedding. It is clear that 
the dimension of ac is 2nr + 2n — 3, noting that non-hermitian operators count twice. 

Let U,V £ U{Pb)- In order to prove injectivity, we have to show that if Gk{U) = 
Gk(y), then there is a i;/) G M such that PaU = e^^PaV. First, observe that for Mi(U) = 
... = Mjt{U) = 0 we have k < n because PaU has full rank. Let m be the smallest number 
such that Mm does not vanish. Then the claim is clearly true for all j < m. Now, let 
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I > m and assume that the claim holds for all j < I, then 

n 

Gm+i{U) = Y. 

2=l,i<m+/+l—2 

n 

= M^{u)Mi+i{ur + Y +!_,([/) 

2=m+l,2<m+Z+l—2 
n 

2=m+l,2<m+/+l—2 

= Gm+l{V), 

thus = Mi+^{V). 

To conclude the proof, we need to show that the measurement constructed above 
is an immersion. For h G HiTis), U G U{'Hb) and and define a curve 7 ( 2 ) : = 

(1 (g) (1 ( 8 ) The derivative of this curve yields tangent vec¬ 

tors at (1 ( 8 ) C/)|Q;)(a|(l ( 8 ) U^) and by lemma IV.9 an effect operator O 'S> S maps these 
to 

= itr(pto^P„V[/r,5]C/t). 

For k G {l,...,nr-|-n — 1}, this yields the equations 

n 

Fk{U, h)= Y M,{U)M*^^,_,{Uh) - M,{Uh)Ml^,_,{U). 

Observe that Fk{U,h) = Fk{U,h + cl) holds for each c G C. Furthermore, it is easy 

to see that for every k G {l,...,nr} and every h G Hi^Hs) there is a A G C such that 

Mk{U{\l + h)) = 0 and thus we can assume w.l.o.g that Mk(Uh) = 0. 

Let m be the smallest number such that Mm{U) does not vanish and assume w.l.o.g 
Mm{Uh) = 0. Let I G {1, ...,nr -|- m — 1}. It is easy to see that the vanishing of these 
equations for all i < Z implies that Mj{Uh) = 0 for j < I 1 — k and thus, we obtain 
injectivity on a real vector space of dimension 2nr — — 1. □ 

In table IV both of these methods are compared. It is clear that the embedding in 
IV. 11 works best for /c/m <C 1 , because this approach does not take the orthogonality of 
the fi into account. The embedding in IV. 10 works best for k/m ^ 1, because just in this 
case the projected state can be determined efficiently. 


Appendix A: Technical appendix 
1. Proof of Theorem III.3 


Before we give the proof, let us first fix some notion. 
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n\r 5 9 17 65 

5 24/24;40;57 

9 64/70;112;105 80/80;112;177 

17 144/166;302;201 224/238;352;337 288/288;352;609 

65 624/742; 1454;777 1088/1198;2270;1297 1920/2014;3518;2337 4224/4224;4480;8577 

129 1264/1510;2990;1545 2240/2478;4830;2577 4096/4318;8126;4641 12544/12670;17152;17025 

TABLE IV: Dimension/Lower bounds on immersion dimension IV.8; First upper bound on em¬ 
bedding dimension IV.10; Second upper bound on embedding dimension IV.11 for PWn,r- 


Let SO{H{'H)) be the orthogonal group on the inner product space The gen¬ 

eralized Pauli basis together with the identity 1-^ gives an identification of H{'H) ~ 
and the Hilbert-Schmidt inner product induces the standard inner product on . Thus 
SO{H{'H)) can be identified with the standard orthogonal group on Denote 

by SO{H{T-L))y := {O G SO{H{T-L)) : Ov = v} the stabilizer subgroup of v G H{H) ~ 

Note that for O G and a G S(n), we have Oa G S(n). Thus there is an 

action of SO{H{'}i))\^ on S(n), 

S(n) X SO{H{n))t^ S(n) x S(n) 

(cj, O) I—)■ {a, Oa). 

The geometric intuition of thinking of operator systems as planes in H{T-i) ~ is essential 
for the following proof. Then, for O G Oa is just a rotated plane and the 

intuition is that for small rotations these operator systems are close. 

Proof. Let a G S(n) be stably 'P-complete and tTu be the associated orthogonal projection. 
Furthermore let SH(fH) := {B G H{'H) : ||i?|| = 1} be the unit sphere in !{{%). Assume 
by contradiction that a is not a 'P-embedding, i.e. tTo- is not an immersion. Then, since 
d{'K(T)p = there exists a point p £ V and a smooth curve 7 : ( — 1,1) —)■ P with 

7 ( 0 ) = p and V = 7 ( 0 ) G CJ-*-, v £ SH{T-L). The idea is that 7 (t) p + vt for small t and 
to obtain a contradiction we construct for a point p' = ^(f) ~ p + vt' an operator system 
a' with TTa'{p' ~ p) = 0- This procedure is presented in figure 2. 

More precisely, we prove that for each (5 > 0 there is a t G (0,1) such that 7 (t) £ : = 

{p + X-Ov: A > 0, O G SO{H{n)), ||1 - 0\\op < 5}. 

First, we prove that Vp is open. Note that the left action 

so{H{n)) X SH{n) -£ SH{n) x SH{n) 

{O, v) i-> {Ov, v) 

is smooth and transitive. Thus, the orbit map fiy : SO{H(fH)) -£ SH{'H), O 1 —)■ Ov is 
smooth and factors over the natural projection vr : SO{H{'H)) -£ SO{H{fH))/SO{H{'H))y 
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FIG. 2: This figure shows the curve 7 with 7 ( 0 ) = p, ^{t') = p' and J^ 7 ( 0 ) = u G ct-*- together 
with the operator system a' that is constructed such that p' — p & W)^- 


(theorem 3.62 of [20]), i.e. = /3^ o vr with (3^ a diffeomorphism. In particular /?„ is open 
because vr is open 

Since j3v is open there is an r/ > 0 such that 0 / Bp^y{r]) D Bp{l) C I/f. By possibly 
shrinking rj we can even assume that Bpj^^ijf) C I/f because of the conic structure of Vp . 
It follows that Bp^sv{sri) C Vp for s > 0. 

Then, 

Il7(t) - (/5 + i^^)ll _ Il7(i)- 7 ( 0 ) 

- — - —r U OjS L —r U, 

t t 

whereas we find for the distance d{p + tv, dBp^tv{tT]))/t := i^ip'^dBp+tv{tr)) \\p ~ p'W/i = P- 
So by continuity of the norm there is a t > 0 such that 7 (( 0 , t)) C Vp . 


But then, for every (5 > 0, there is an O G SO{H{'H)), a A > 0 and a t > 0 with 
(i(cT, 0 (j) — ll^cr "^Ofrllop 

— Il^cr OlTfjO \\op 

— Il^cr '^(T^ \\op T 11^(7 f^'^crllop 

< 2||1 -0||op < 26 

such that 7 (t) — 7 ( 0 ) = XOv / 0. But then, iroailit) — 7(0)) = 07r(j(0“^(7(f) — 7 ( 0 ))) = 
\0'K(j{v) = 0 by assumption on v. Also note that (1-^, 7 (t)— 7 ( 0 )) := tr\lpi {^{t) — 7 ( 0 ))] = 
0 and (l,Tp'P) = 0 and thus we can choose O G SO{H['H))t.p^. So Oa is an operator 
system but it is not 'P-complete, contradicting the stability of a. 


Conversely, suppose ct is a "P-embedding. A.2 states, that there is an e > 0 such that 
every a' G S(n) with supggj|^(-^y ||B||<1 IKo'(.B) — < e is a P-embedding and thus 

in particular P-complete.. □ 


For an open set A C SO{H{'H)) we find tv ^(7r(A)) = SO{H{'H))v ■ A = UoGSO(fr(-H))„ 
7r“^(7r(A)) is open for any open set A C SO{H{'H)) and thus tt is open. 




24 


2. Proof of Lemma III.5 

The following proof uses geometric concepts and is based on the identihcation of the 
tangent spaces with planes in !{[%). 

Proof. TT^ is smooth, as can be easily seen in local coordinates. The mapping 

: P X P —)■ M 

ip,p) ^ - ttJIIop 

is clearly continuous as a composition of continuous mappings and thus, for every r] > 0, 
there is an open neighbourhood Np^ of po £ V such that ^’{p, po) < r//4 for all p G Npg. Let 
1^0 > 0 and let B^^q{pq) be the open ball of radius 5r^o around pQ, such that n V 

is contained in Np^. 

Let p £ B^g{po) n V. Then, for all p £ B 4 y^{p) n "P, we hnd 

'^{p,p) <'4 ’{p,Pq)+ '4’{p,Po) (Al) 

Let p' £ dB^{p)r\V, 0 < e < t'o- Furthermore, let 7 : [ 0 , A] —^ P C S{T-i) be a geodesic that 
connects p and p' with 7 ( 0 ) = p and ^'^{t)\t=Q = f, ||f|| = 1. Since {p,v) 1 —)■ = 

^ exp(/ 9 , vt)\t=o is a smooth function from the compact set P x to H{T-L), there is 

k >0 such that k := maX(-p^^)gPx_5dimp-i \\-^exp{p,vt)\t=o\\- It follows from the geodesic 
equation 



However, for t G [0, Auq] 
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as well as 

< f dt' f dt''kri/2 = kt'^rj/A < 4r//c(z/o)^- 

Jo Jo 

Thus, we find 

^ 7 ( 0 ) (7(i) -{vt + p)) < kt'^p/4 <4pk{uof 

and 

- •'ll = <(« (|7(*)) - (|7(()) + <(0) (|^(*)) - ” 

- I'h) (!■'<*>) - d'») II + ||T<») “ 

<p/2 + 2pkvQ, 

Note that 7 stays inside B^i,q{pq). Furthermore, for p and uq small enough, 7 intersects 
dB2uoipo) 7 intersects dBf:{p) close to radial. In particular it follows that 1 1 —)■ || 7 (t)—p|| 
is strictly increasing as long as 7 stays inside B2uoiPo)- Then, each geodesic intersects 
dB^{p) exactly once before it passes through dB 2 uoipo) for each e with 0 < e < r^o- Let 
Kp be the connected component of P Pi B^^ (p) containing p and let Kp^ be the connected 
component of "P H B2uo{po) containing po- The above reasoning implies that Kp H B^{p) is 
connected and that Kp^ H i?g(po) is connected for 0 < e < 21 ^ 0 - 

We can assume w.l.o.g. that Bi,^{p) H P is connected for all p G B^q{pq). Because if 
not, we can shrink i/q until B2uo{po) contains a single connected component. To see this, 
shrink I/O such that 0 < i/q < ||p - p'\\. 

We then hnd for 0 < e < i/q and t G [0,4e], 

lk^(o) (7(i) -p)\\ = lk^(o) (7(i) - {vt + p) + vt) II 
>lk^ll - lk^(o) ( 7 W - i'ut + p)\\ >t-4pke^. 

Hence, 7 (t) = p' and 7 ([ 0 , t]) C B2uq{po) t < e + Apke^. 

Choosing vq such that 4kvQ < 1, we hnd for the component of p' — p = p{t) — 7 ( 0 ) 
normal to TpV, 

i - Ti ") (^^<‘'0 

< / dt'p/2 = tp/2 < p{e + 4ke^)/2 < ep(l + 4kvQ)/2 < pe = p\\p — p 

Jo 


T^^{P'-P)\ = 
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Now, for a given 77 > 0, construct such neighbourhoods for all p G P to obtain a 
cover of V by open sets, {By^{p) n V}p£p. By compactness of V there is a finite subcover 
(Pi) ^ B}i£l and set e := miujg/ i/p.. □ 

Remark Note that the proof of this lemma shows that for 0 < e < e, B^(p) D V is 
connected. 


3. Proof of Proposition III.10 

Proof. To see that i is smooth, choose an orthonormal basis {crj}jg/ of hermitian operators 
for Expansion in this basis gives global coordinates on Expansion in {ajj (8> 

• •• (8> gives global coordinates on In these coordinates i is just a 

polynomial and hence smooth. 

V is a smooth submanifold and since V C S{'H) C H(fH), i\-p is smooth. We prove that 
i\'P is injective. Note that iS a = a ■ p, = 1. But then cr, p G H{'H) implies 

a G { —1,1} and the positivity of both a and p yields a = 1. 

Finally, i|p is an immersion. To see this let p G P and v G TpV. Furthermore, let 
7 : (—1,1) —5- H{%) be a smooth curve with 7(0) = p and ;^7(0) = v. First, observe that 
for k = 2, 


dipV 


07 ) = Inn- 


- 7 ( 0)®2 

t 


lim ~ ^ ~ ~ ^ 

t —>-0 if 


V + V ® p. 


This inductively generalizes to arbitrary A; E N and we get 


k 

dipV = y] p®*“^ (8)77(8) p®^~\ 
i=l 

This is zero if and only if t; = 0, what can be easily seen by orthogonally decomposing v 
with respect to p. 

Finally, since i\'p is smooth, injective and an immersion, it is a smooth embedding by 
the compactness oi V S{'H). □ 


Remark Note that the proof shows that immersion. 


4. Proof of Lemma III. 13 

In this lemma we prove that, for a submanifold V every smooth embedding 

7 /) : P —)• can be approximated by a polynomial map F : l-p + ~ —)• M™. 

Let us first state lemma 1.3 of [31]. 
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Lemma A.l. [31] Let U C M"- be open and W O U be open with eompaet elosure W U. 
Let f : U ^ be a smooth embedding. There exists e > 0 sueh that if g : U ^ M” is 
smooth and 


\\Dag{x) - Daf{x)\\2 < e and ||5r(x) -/(x)||2 < e 
for all X G W, \a\ = 1 , then g\\Y is an embedding. 

Now we give the proof of lemma III.13. 

Proof. Note that ^f' = '4>'\'p is smooth because it is a restriction of smooth functions 
to a smooth submanifold, if can be extended to a compactly supported smooth map 
■0 on 1-^ + H{'H)q ~ and let K C M"- be a compact set containing supp'i/’. 

In the following we make use of an approximation result given by theorem 1 in [32]. 
The relevant part for us is that for every 77 > 0, there is a A: G N such that 0 and (i0 
can be approximated simultaneously by a map i]' = (pi,...,pj), pi G i.e 

suPo^eE- ll^(^) - i>'ix )\\2 < V and sup(^_^)g-r^j|„ll<i ||d0a:(^^) - di>'^{v )\\2 < 3 . 

Let {{(pi, Wi)}i£i be a finite atlas on V and let B{ri) := (pi{B{ri)) C Wi be the image 
of an open ball of radius Vi around the origin such that IJje/ B{ril‘2) =V and B{ri) C Wi. 
Applying lemma 1.3 of [31] to 0o0j, 0“^(lTj) and B{ri), we obtain for each i G / an > 0 
such that for all 0' with sup^j-^.) ||Zla(0 o 0j) — Da{'ip' o 0010 < |a| < 1, is an 

embedding. 

For \a\ = 1, we have 


sup ||I1 q(0 o 0j)(x) - I1 q(0' o (pi){x )\\2 
xeBpi) 

= sup \\{dlp^(^^) - dlp'.u)) o Da4>i{x)\\2 

xeBpi) 

< sup ||((i0a; - (i 0 ^)n ||2 sup ||DQ, 0 i ||2 

(x,Lj)GT_B(ri),||ii||<l 

< sup Widfia; - dip'^)v\\2 sup WDaCpih- 

{x,v)^TK,\\v\\<l B{ri) 

For \a\ = 1, let Ki^a '■= q/ sup^j-^.) ||Ila 0 i ||2 and let e ;= minj |„|=i{ej, Then, for 

every 0 ' with sup 3 ,g;^ || 0 (x) - 0 '(x )||2 < e and sup( 3 ,^„)gr^j|^ll<i ||(i 0 a;(^') - d^'^{v )\\2 < e, 
) is an embedding for all i G / and by theorem 1 of [32] such a 0' exists for some 

k G k. 

Finally we show that there is an e > 0 such that for every 'll!' with ||I1 q,0 — Z1q, 0'|| < e, 
Ip'I p is injective. Then 'ip' is both an immersion and injective and thus a smooth embedding 
by the compactness of V. 

B{riY '.= V — B{ri) and B{ri/2) are closed and therefore compact as closed subsets of a 
compact set. Then, by the continuity of the norm, rn := min^^^^^ pe .B(r /2) 

exists and it is bigger than 0 because 0 is injective and B{riY P'B{ri/2) = 0. By possibly 
shrinking e, make sure that e < minjg/r/j. 
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Assume ip'{p) = ip^iq), p,q G V. Since is an embedding around p, there is an i G / 
such that p G B{rij2) and p G B[riY. Thus, 

\\Y\p) - Y'{q )\\2 = \\Y{p) - Y{q) + Y'{p) - Y{p) + Y{q) - Y'{q)h 
>\\\Y{p) -Y{q )\\2 - WY'ip) - i>ip) + i>iq) -'4’'{q)\\2 

>4e - 2e > 0, 

a contradiction. □ 


A direct consequence of this proof is the following corollary, which was used in the third 
section. 


Corollary A. 2. Let V C S(T-L) he a submanifold and let L : H(fH) —)■ M™' be a linear map 
sueh that L\p is a smooth embedding. Then, there is an e > 0 sueh that for every linear 
map L' : H(TL) —)• with sup„g/^(-^) ||^||<i \\{L — L')v \\2 < e, L'\-p is a smooth embedding. 

Proof. Let K C H{'H) be a compact set containing V. Furthermore let b : H(fH) —?■ H['H) 
be a smooth and compactly supported bump function which equals the identity on K. 
Then, the proof of III. 13 shows that there is an r/ > 0 such that for every smooth map 
Y ■ H{n) ^ with sup 3 ,gj^ \\Y{x) - {Lo h){x )\\2 < e and sup( 3 ,^^)g 7 .j^j|^ll<i \\dYx{v) - 
d{L o b)xiv )\\2 < ??, V'Ip is a smooth embedding. But for f) linear we find 


sup \\dYx{v) - d{L o b)^{v )\\2 

{x,v)&TK,\\v\\<l 

sup WYiv) - L{v)\\2 

{x,v)&TK,\\v\\<l 

sup \\Y{v) - L{v)\\2 
v&H{n),\\v\\<l 


sup IIV’(x) - {Lob){x )\\2 

x£K 

< sup ||x|| sup \\Y{v) — L{v)\\2. 

xdK «S//('H),|h||<l 

Thus, the claim holds for e := ry/ sup^-g^ ||x|| > 0. □ 


5. Proof of Proposition IV.6 

In order to prove IV. 6 , let us first fix some notation. Let X be an oriented smooth 
compact manifold and K{X) be the K-ring of X, i.e. the ring of equivalence classes 
of complex vector bundles on X, where E ^ E' E -\- n E' + m (An introductory 
text on this topic is e.g. [33]). ® Let Pi{X) := pi{TX) G Q) be the image of 

i-th rational Pontryagin class evaluated on the tangent bundle TX. Furthermore, let 
A{pi, ...,Pn) be the A-genus, i.e. the genus associated to the power series g^Yh^.^12) 


® Here m denotes the m-dimensional trivial bundle. 

This means that by construction the identitiy p{E © F) = p{E)p{F) of the total rational Pontryagin 
class transfers to the A-genus. 
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Let ch ; K{X) —)■ H*{X,Q) be the Chern class and let ch(X) := ch(iL(X)) C H*{X,Q). 
For z := ^ H*{X,q), with zaj G H^^{X,q), let zW := for t G Q. 

Note that {yz)^^'^ = 

For z G ch(X), d G H^{X, Q), t G Q we define the Hilbert polynomial in t to be Hx,z,d{'t) • = 
A{p{X)))[X], where [X] is the fundamental class of X[35, 36]. Furthermore for 
g G Q let V‘ 2 {q) '■= exponent of 2 as primefactor of q. The result of Walgenbach in [21] is 
based on the result of Mayer in [37], 

Theorem A.3. [37] Let X be a 2n-dimensional eompaet oriented smooth manifold and H 
be the Hilbert polynomial assoeiated with d G H‘^{X;Z) and z G eh{X). 

Then X eannot be immersed in Euelidean spaee of dimension —2v2{H{^)) — 1 and eannot 
be embedded in Euelidean spaee of dimension —2v2{H{^)). 

Walgenbach obtains his results by computing H{^) for some d G H‘^{X;Z) and 2 : G 
ch(X) using combinatorical methods. With the following lemma, IV.6 follows directly by 
observing that 1 ^ 2(0 • b) = 1 ^ 2 («) + ^ 2 {b). Let Xi, X 2 be 2n-dimensional compact oriented 
smooth manifolds and let TTj : Xi x X 2 —)• Xj, f = 1, 2 , be the canonical projections. 

Lemma A.4. Eor Zi G eh{Xi), di G iL^(Xj,Q) and [Xj] = (7ri)*[Xi x X 2 ], i = 1,2, let 
z := TTl{zi)7r2{z2), d := Trl{di) + 7r2{d2). Then, 

HxixX 2 ,z,d{t) — L[xi,zi,di {t)Hx 2 ,Z2,d2 (t)- 

Proof. First, note that 2 ; G X(Xi x X 2 ), since 
'^iiH)x2{z2) = 7Tl{cli{Ei))7r2{ch{E2)) = ch(7ri(F;i))ch(7r2(Fl2)) = ch(7ri(F;i) © 7r2(Fl2))- 
Furthermore note that 

p(Xi X X 2 ) = p(r(Xi X X 2 )) = pinlTXi © 7r2*rX2)) 

= p(7r^(rXi))p(7r^(rX2)) = 7rUp{TXq)7r*2{p{TX2)). 

This, together with the fact that all cohomology classes involved are even dimensional and 
hence commute, yields 

Hx,xX 2 ,zAt) = X X 2 )) [Xi X X 2 ] 

= (^7ri[(2i)W7r^(22)^*^e^i(‘^fo2)+^2(‘^2/2)^*(^(2"Xi))7r^(i(TX2)) [Xi x X 2 ] 

= (^TT* [Xi x X 2 ] 


□ 
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6 . Proof of Proposition IV.8 

Let X be a smooth compact n-manifold with tangent bundle TX. Let (/> ; X —)• 
be an immersion and let NX be the normal bundle, i.e. TX © NX ~ n + A:. Furthermore 
let ui be the total Stiefel-Whitney class. Let us state the following well-known result. 

Proposition A.5. [25] Let i he the degree of uJ{X) = uj{NX) G H*{X,'L- 2 ). Then X 
eannot be immersed in Euelidean spaee of dimension n + i and eannot be embedded in 
Euelidean spaee of dimension n + i + 1. 

In order to use this result, we need to compute uJ{PWn^k)- The following is similar 
to [24], where the dual Stiefel-Whitney class of the real projective Stiefel manifolds is 
computed. Let L be the complex line bundle associated to the ?7(l)-principal bundle 
Wn,k PWn,k and let x be the mod 2 Euler class of . In [38], the cohomology ring 
H*\pWn^k,'^ 2 ) ioT k < n is found to be 

Z2[x]/(x^) © A(y„_fc+I,...,yn), 

with Hi G Z 2 ). It is shown in [27], that TPWn^k is stably isomorphic to 

nkL*, where L* is regarded as a real vector bundle. Hence uj{TPWn,k) = and we 

obtain 

u:{NPWn,k) = uJ{TPWn,k) = 

Since the odd Stiefel-Whitney classes of complex vector bundles (regarded as real vec¬ 
tor bundles) vanish [33], and the Euler class is mapped to the top Stiefel Whitney 
class under the coefficient homomorphism Z) —Z2)[33], we get 

u}{L) = oj{L*) = 1 + X. Thus, 

Uj{NPWn,k) = (1 + 

00 

= E 

i=l 

We now want to find 

7 (m, k) = the biggest j such that the coefficient of does not vanish in Z 2 [x]/ {x^) 

Since we factor over the ideal generated by x^, we clearly have j < N{n,k). Passing to 
mod2, we get 2'j{m,k) = a{n,k). This proves IV.8. 
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